Fitting Voronoi Diagrams to Planar Tesselations

Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated with $S$ "fits" \ $G$. This is the Generalized Inverse Voronoi Problem (GIVP), defined in \cite{Trin07} and rediscovered recently in \cite{Baner12}. Here we give an algorithm that solves this problem with a number of points that is linear in the size of $G$, assuming that the smallest angle in $G$ is constant.Comment: 14 pages, 8 figures, 1 table. Presented at IWOCA 2013 (Int. Workshop on Combinatorial Algorithms), Rouen, France, July 201

Normalizing biomedical terms by minimizing ambiguity and variability

<p>Abstract</p> <p>Background</p> <p>One of the difficulties in mapping biomedical named entities, e.g. genes, proteins, chemicals and diseases, to their concept identifiers stems from the potential variability of the terms. Soft string matching is a possible solution to the problem, but its inherent heavy computational cost discourages its use when the dictionaries are large or when real time processing is required. A less computationally demanding approach is to normalize the terms by using heuristic rules, which enables us to look up a dictionary in a constant time regardless of its size. The development of good heuristic rules, however, requires extensive knowledge of the terminology in question and thus is the bottleneck of the normalization approach.</p> <p>Results</p> <p>We present a novel framework for discovering a list of normalization rules from a dictionary in a fully automated manner. The rules are discovered in such a way that they minimize the ambiguity and variability of the terms in the dictionary. We evaluated our algorithm using two large dictionaries: a human gene/protein name dictionary built from BioThesaurus and a disease name dictionary built from UMLS.</p> <p>Conclusions</p> <p>The experimental results showed that automatically discovered rules can perform comparably to carefully crafted heuristic rules in term mapping tasks, and the computational overhead of rule application is small enough that a very fast implementation is possible. This work will help improve the performance of term-concept mapping tasks in biomedical information extraction especially when good normalization heuristics for the target terminology are not fully known.</p

Findings of the WMT 2021 Biomedical Translation Shared Task: Summaries of Animal Experiments as New Test Set

In the sixth edition of the WMT Biomedical Task, we addressed a total of eight language pairs, namely English/German, English/French, English/Spanish, English/Portuguese, English/Chinese, English/Russian, English/Italian, and English/Basque. Further, our tests were composed of three types of textual test sets. New to this year, we released a test set of summaries of animal experiments, in addition to the test sets of scientific abstracts and terminologies. We received a total of 107 submissions from 15 teams from 6 countries

Формування компетентнісного підходу до вивчення іноземних мов

Єганова, Л. Л. Формування компетентнісного підходу до вивчення іноземних мов / Л. Л. Єганова // Гуманіт. вісн. НУК. – Миколаїв : НУК, 2010. – Вип. 3. – С. 57–58.Викладений підхід до модернізації іншомовної освіти дозволяє підвищити якість підготовки з іноземної мови, можливість продовжити навчання або працевлаштування за кордоном, сприяє входженню нашої держави у світовий освітній простірThe approach under consideration for improvement of foreign language learning allows to upgrade the quality of foreign language teaching and ensures possibilities of further education or employment abroad, facilitates adaptation to the world education processes

Using project work in foreign language teaching

Єганова, Л. Л. Робота з проектами на заняттях з іноземної мови = Using project work in foreign language teaching / Л. Л. Єганова // Гуманіт. вісн. НУК. – Миколаїв : НУК, 2011. – Вип. 4. – С. 37–38.Застосування проектних форм роботи для навчання іноземної мови має велике значення, тому що проекти орієнтовані на дію та відкривають простір для отримання реальних знань. В рамках цієї творчої роботи студенти проводять дослідження та роблять маленькі відкриттяProject work for learning a foreign language is very important, as it involves students activity and perfects their knowledge. While doing this creative work students gain some experience of research